Reduced gradient algorithm for user equilibrium traffic assignment problem

Stability of user-equilibrium route flow solutions for the traffic assignment problem

This paper studies stability of user-equilibrium (UE) route flow solutions with respect to inputs to a traffic assignment problem, namely the travel demand and parameters in the link cost function. It shows, under certain continuity and strict monotonicity assumptions on the link cost function, that the UE link flow is a continuous function of the inputs, that the set of UE route flows is a con...

A modified Physarum-inspired model for the user equilibrium traffic assignment problem

The user equilibrium traffic assignment principle is very important in the traffic assignment problem. Mathematical programming models are designed to solve the user equilibrium problem in traditional algorithms. Recently, the Physarum shows the ability to address the user equilibrium and system optimization traffic assignment problems. However, the Physarum model are not efficient in real traf...

A Path-Based Algorithm for the Cross-Nested Logit Stochastic User Equilibrium Traffic Assignment

This paper investigates the single-class static stochastic user equilibrium (SUE) problem with separable and additive link costs. A SUE assignment based on the Cross-Nested Logit (CNL) route choice model is presented. The CNL model can better represent route choice behavior compared to the Multinomial Logit (MNL) model, while keeping a closed form equation. The paper uses a specific optimizatio...

A Gradient Projection Algorithm for Side-constrained Traffic Assignment

Stochastic quasi-gradient algorithm for the off-line stochastic dynamic traffic assignment problem

This paper proposes a stochastic quasi-gradient (SQG) based algorithm to solve the off-line stochastic dynamic traffic assignment (DTA) problem that explicitly incorporates randomness in O–D demand, as part of a hybrid DTA deployment framework for real-time operations. The problem is formulated as a stochastic programming DTA model with multiple user classes. Due to the complexities introduced ...